#! /usr/bin/python
import time

t1 = time.time()

l = [3,2]
q = 0
upper = 20000

while (1): 
     while(1):
          m = l[q]+l[q+1]
	  if m>upper: break
          l.insert(q+1, m)
     if q == len(l)-2: break
     q +=1

print len(l), l.pop(1)

print time.time()-t1

